package nk;

import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

/**
 * 输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数（一组测试用例里可能有多组数据，请注意处理）
 */
public class Num7 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            check(n);
        }
    }

    public static void check(int n) {
        if (n < 7) {
            System.out.println(0);
        }
        //第一部分 7的倍数
        Set<Integer> set = new TreeSet<>();
        int i = 1;
        int num = 0;
        while (num + 7 <= n) {
            num = i * 7;
            i++;
            set.add(num);
        }
        //第二部分 包含7的数字
        for (int j = 7; j <= n; j++) {
            int k = j;
            while (k > 0) {
                int m = k % 10;
                if (m == 7) {
                    set.add(j);
                    System.out.println(j);
                    break;
                }
                k = k / 10;
            }
        }
        System.out.println(set.size());
    }
}
